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Incremental dependence analysis for interactive pa raj legation 

Kevin Smith, Bill Appelbe, Kurt Stirewalt 

June 1990 ACM SIGARCH Computer Architecture News , Proceedings of the 4th 
international conference on Supercomputi ng ICS '90, Volume 18 issue 3b 
Publisher: ACM Press 

Additional Information: full citation, abstract , references , citin gs, index 

i terms 



Full text available: *g | pdf(1.20 MB^ 




Incrementally updating dependence information during interactive parallelization is a 
difficult proposition. We have developed a tool (PAT) that maintains dependence 
information during incremental transformations to a Fortran program, including loop 
parallelization, code replication, alignment and shifting, as well as insertion and deletion 
of code including parallel primitives. Our analysis is based on a variation on the s ... 

22 Efficient simulation of c ache memories 

S. Dwarkadas, J. R. Jump, J. B. Sinclair 

October 1989 Proceedings of the 21st conference on Winter simulation WSC '89 
Publisher: ACM Press 

r ii i « . , 0 ,, mon oe „ m Additional Information: full citation , abstract , references, citings, index 
Full text available: TTj pdf(930.36 KB) 3 

terms 

Cache memories are used in computer systems to reduce average memory access times. 
Existing techniques for predicting cache performance are often unsatisfactory in terms of 
cost or performance. This paper presents a method for efficiently simulating the effects of 
a cache on the execution time of a program. We use an execution-driven simulation 
approach that requires no hardware support and provides a highly accurate dynamic 
address trace to a cache simulation model. Almost all of the overhead i ... 






23 Heap profiling for space-effic ient Java 

Ran Shaham, Elliot K. Kolodner, Mooly Sagiv 

May 2001 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2001 conference 
on Programming language design and implementation PLDI '01, Volume 36 

Issue 5 

Publisher: ACM Press 

Additional Information: full citation , abstract , references, citin gs, index 




Full text available: *g pdf(1.52 MB^ 



terms 



We present a heap-profiling tool for exploring the potential for space savings in Java 
programs. The output of the tool is used to direct rewriting of application source code in a 
way that allows more timely garbage collection (GC) of objects, thus saving space. The 
rewriting can also avoid allocating some objects that are never used. 



The tool measures the difference between the actual collection time and the potential 
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earliest collection time of objects for a Java application. This t ... 



24 Timing analysis: Reducing program ima g e size by extracting frozen code and data 

>|k Daniel Citron, Gadi Haber, Roy Levin 

>^ September 2004 Proceedings of the 4th ACM international conference on Embedded 

software EMSOFT '04 
Publisher: ACM Press 

Full text available: ^]pdf(16775 KB ) Additional Information: full citation , abstract, references , index terms 

Constraints on the memory size of embedded systems require reducing the image size of 
executing programs. Common techniques include code compression and reduced 
instruction sets. We propose a novel technique that eliminates large portions of the 
executable image without compromising execution time (due to decompression) or code 
generation (due to reduced instruction sets). Frozen code and data portions are identified 
using profiling techniques and removed from the loadable image. They are ... 

Keywords: feedback directed, frozen code, frozen data, image size 




25 Session S4.2: program transformation: Cost effective memory disambi g uation for 
multimedia codes 

Esther Salami, Jesus Corbal, Carlos Alvarez, Mateo Valero 

October 2002 Proceedings of the 2002 international conference on Compilers, 

architecture, and synthesis for embedded systems CASES '02 
Publisher: ACM Press 

i- II* * -i ui jf/o>io ft7i/o\ Additional Information: full citation, abstract, references, citings, index 
Full text available: ji\ pdf(242.97 KB ) i - ........ . 

^ terms 

Frequently, ambiguous memory references prevent the compiler from exploiting all the 
available ILP. Techniques to detect aliasing between access patterns of array elements are 
quite effective for many numeric applications, but although media codes usually process 
disjointed streams that exhibit regular access patterns, current commercial compilers 
remain unsuccessful in disambiguating them due mainly to complex pointer references. In 
this paper we propose a very cost effective disambiguation met ... 

Keywords: VLIW, memory disambiguation, multimedia, run-time analysis, time-to- 
market 





26 Feedback linkin g : o ptimizing obj ect code I ayoutjj^ updates 

Carl von Platen, Johan Eker 

June 2006 ACM SIGPLAN Notices , Proceedings of the 2006 ACM SIGPLAN/SIGBED 
conference on Language, compilers and tool support for embedded 

Systems LCTES '06, Volume 41 Issue 7 

Publisher: ACM Press 

Full text available: ffi pdf(421.85 KB) Additional Information: full citation , abstract , references, index terms 




Firmware over the air (FOTA) is becoming a standard procedure for maintaining and 
updating wireless embedded systems. To cope with bandwidth and storage constraints 
this is facilitated using incremental updates based on delta technology, i.e. only the 
modifications are transmitted. The performance of a FOTA update is highly dependent on 
the size of the delta, and the type of modifications. Application of a delta update involves 
mutating the present version, byte by byte, into the new version. Th ... 

Keywords: flash memory, incremental software update 

27 Managing bounded code caches in dynamic binary o ptimization systems 

^ Kim Hazelwood, Michael D. Smith 

September 2006 ACM Transactions on Architecture and Code Optimization (TACO), 

Volume 3 Issue 3 
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Publisher: ACM Press 

Full text available: * ^pdf(666.72 KB) Additional Information: full citation, abstra ct, re ference s, index terms 

Dynamic binary optimizers store altered copies of original program instructions in 
software-managed code caches in order to maximize reuse of transformed code. Code 
caches store code blocks that may vary in size, reference other code blocks, and carry a 
high replacement overhead. These unique constraints reduce the effectiveness of 
conventional cache management policies. Our work directly addresses these unique 
constraints and presents several contributions to the code-cache management problem. 



Keywords: Dynamic optimization, code caches, dynamic translation, just-in-time 
compilation 



28 The Performance of Runtime Data Cache Prefetchin g in a Dynamic Optimization |J 
System 

Jiwei Lu, Howard Chen, Rao Fu, Wei-Chung Hsu, Bobbie Othmer, Pen-Chung Yew, Dong-Yuan 
Chen 

December 2003 Proceedings of the 36th annual IEEE/ACM International Symposium 

on Microarchitecture MICRO 36 
Publisher: IEEE Computer Society 

Full text available: ^ pdf(253.79 KB) * Additional Information: full citation , abstract , citin gs, index terms 

Traditional software controlled data cache prefetching isoften ineffective due to the lack of 
runtime cache miss andmiss address information. To overcome this limitation, 
weimplement runtime data cache prefetching in the dynamicoptimization system ADORE 
(ADaptive Object code RE-optimization).Its performance has been compared withstatic 
software prefetching on the SPEC2000 benchmarksuite. Runtime cache prefetching shows 
better performance. On an Itanium 2 based Linux workstation, it can increasepe ... 

29 Compile-time memor y reuse in logic programmingJanguag.es through update in place Q 

Gudjon Gudjonsson, William H. Winsborough 

May 1999 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 21 Issue 3 

Publisher: ACM Press 

Full text available: ^| pdf(693.38 KB) Additional Information: full citation , abstract , references , index terms 

Standard implementation techniques for single-assignment languages modify a data 
structure without destroying the original, which may subsequently be accessed. Instead a 
variant structure is created by using newly allocated cells to represent the changed 
portion and to replace any cell that references a newly allocated cell. The rest of the 
original structure is shared by the variant. The effort required to leave the original 
uncorrupted is unnecessary when the program will never reference ... 

Keywords: Prolog, compile-time garbage collection, local reuse, reuse map, update in 
place 





30 Static single assignment form for machine code 

... Allen Leung, Lai George 

L * May 1999 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1999 conference 

on Programming language design and implementation PLDI '99, volume 34 

Issue 5 

Publisher: ACM Press 

Full text available pdf(1 31 MB) Additional Information: full citation, abstract, references, citings, index 

~ term s 

Static Single Assignment (SSA) is an effective intermediate representation in optimizing 
compilers. However, traditional SSA form and optimizations are not applicable to 
programs represented as native machine instructions because the use of dedicated 
registers imposed by calling conventions, the runtime system, and target architecture 
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must be made explicit. We present a simple scheme for converting between programs in 
machine code and in SSA, such that references to dedicated physical registers ... 

31 Generation and analysis of very long address traces 

Anita Borg, R. E. Kessler, David W. Wall 

May 1990 ACM SIGARCH Computer Architecture News , Proceedings of the 17th 

annual international symposium on Computer Architecture ISCA '90, volume 

18 Issue 3a 

Publisher: ACM Press 

Full text available: fi Qpdffl.08 MB ) Additional Information! full citation , abstract, references, citings, index 

^ terms 

Existing methods of generating and analyzing traces suffer from a variety of limitations 
including complexity, inaccuracy, short length, inflexibility, or applicability only to CISC 
machines. We use a trace generation mechanism based on link-time code modification 
which is simple to use, generates accurate long traces of multi-user programs, runs on a 
RISC machine, and can be flexibly controlled. On-the-fly analysis of the traces allows us 
to get accurate performance data for large second-l ... 

32 A systematic a p proach to advanced debu gging : incremental compilation 

^ Peter Fritzson 

March 1983 ACM SIGSOFT Software Engineering Notes , ACM SIGPLAN Notices , 
Proceedings of the symposium on High-level debugging SIGSOFT '83, 

Volume 8 , 18 Issue 4 , 8 

Publisher: ACM Press 

Full text available: |£| pdf(664 .22 KB) Additional Information: full. citation, abstract, references 

This paper presents two topics: Implementation of a debugger through use of an 
incremental compiler, and techniques for fine-grained incremental compilation. Both the 
debugger and the compiler are components of the highly Integrated programming 
environment DICE (Distributed Incremental Compiling Environment) which alms at 
providing programmer support in the case where the programming environment resides in 
a host computer and the program. Is running on a target computer that is connected to 
the ... 






33 Reducing the impact of software prefetchin g on register pressu re 

David W. Shrewsbury, Cindy Norris 

March 2000 Proceedings of the 2000 ACM symposium on Applied computing - Volume 
2 SAC 00 

Publisher: ACM Press 

Full text available:^ pdf (492. 5 1 KB) Additional Information: ful.Lcitation, references, citings, index terms 





34 Multidimensional access methods 

Volker Gaede, Oliver Gunther 

June 1998 ACM Computing Surveys (CSUR), Volume 30 issue 2 
Publisher: ACM Press 

Full text available- fg| pdf d 05 MB ) Additional Information: fulLcitation, abstract, references, citings, index 

• ' terms 

Search operations in databases require special support at the physical level. This is true 
for conventional databases as well as spatial databases, where typical search operations 
include the point query (find all objects that contain a given search point) and the region 
query (find all objects that overlap a given search region). More than ten years of spatial 
database research have resulted in a great variety of multidimensional access methods to 
support ... 

• 

Keywords: data structures, multidimensional access methods 
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35 Power: A compiler approach for reducin g data cache ener gy 

^ W. Zhang, M. Karakoy, M. Kandemir, G. Chen 

N/ June 2003 Proceedings of the 17th annual international conference on 

Supercomputing ICS '03 

Publisher: ACM Press 

Full text available- ffl pdf(299.23 KB) Additional lnformation: WLQitation, abstract, references, .citings, index 

^ . terms 

Silicon technology advances have made it possible to pack millions of transistors — 
switching at high clock speeds — on a single chip. While these advances bring 
unprecedented performance to electronic products, they pose difficult power/energy 
consumption problems. For example, large number of transistors in dense on-chip cache 
memories consume significant static (leakage) power even if the cache is not used by the 
current computation. While previous compiler research studied code and data ... 

Keywords: compiler analysis, data caches, energy optimization 



36 Compiler algorithms for eve nt variable synchronization 

m j Zhiyuan Li 

June 1991 Proceedings of the 5th international conference on Supercomputing ICS 
"91 

Publisher: ACM Press 

Full text available: pdfd.OO MB) Additional Information: full citation , references, citings, index terms 





37 Automatic incremental state savin g 

Darrin West, Kiran Panesar 

July 1996 ACM SIGSIM Simulation Digest , Proceedings of the tenth workshop on 

Parallel and distributed simulation PADS '96, volume 26 issue l 
Publisher: IEEE Computer Society, ACM Press 

Fuil text available: g .Edf(8ZQ^62 KB) Additional Information: full citation, abstract, references, citings, index 

fP Publisher Site . ^-™ s - 

We present an Incremental State Saving technique for which the state saving calls are 
inserted automatically by directly editing the application executable. This method has the 
advantage of being easy to use since it is fully automatic, and has good performance 
since it adds overhead only where state is being modified. Since the editing happens on 
executable code, the method is independent of the compiler, and allows third party 
libraries to be used. None of the previous incremental state saving ... 

Keywords: Parallel Discrete Event Simulation, State Saving, Incremental State Saving, 
Checkpointing, Time Warp 




38 Register allocation over the program dependence^ rap h 

Cindy Norris, Lori L. Pollock , 

June 1994 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1994 conference 
on Programming language design and implementation PLDI '94, volume 29 
Issue 6 

Publisher: ACM Press 

Additional Information: full citation, abstract, refer ences, citings, index 



Full text available: IB pdfl1.27MB) 

^ term s 

This paper describes RAP, a Register Allocator that allocates registers over the Program 
Dependence Graph (PDG) representation of a program in a hierarchical manner. The PDG 
program representation has been used successfully for scalar optimizations, the detection 
and improvement of parallelism for vector machines, multiple processor machines, and 
machines that exhibit instruction level parallelism, as well as debugging, the integration of 
different versions of a program, and translation of ... 
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39 SafeTSA: a t y pe safe and referentially sec ure mobile-code representa tion b ased on Q 
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™ Wolfram Amme, Niall Dalton, Jeffery von Ronne, Michael Franz 

May 2001 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2001 conference 
on Programming language design and implementation PLDI '01, volume 36 

Issue 5 

Publisher: ACM Press 

Full text available: 'Qpdf(1.35 MB) Additional Information: full citation, references, citings, index terms 




40 Compiler techniques for code compaction 

4|v Saumya K. Debray, William Evans, Robert Muth, Bjorn De Sutter 

March 2000 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 22 Issue 2 

Publisher: ACM Press 

Full text available- ^ljDdf(409 20 KB). Additional Information: full citation , abstract , references , citings, index 

. I^j „ . terms , review 

In recent years there has been an increasing trend toward the incorpor ation of computers 
into a variety of devices where the amount of memory available is limited. This makes it 
desirable to try to reduce the size of applications where possible. This article explores the 
use of compiler techniques to accomplish code compaction to yield smaller executables. 
The main contribution of this article is to show that careful, aggressive, interprocedural 
optimization, together with procedural abstr ... 

Keywords: code compaction, code compression, code size reduction 
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21 A relation-based lan guage interpreter for a^cpntentaddressable file store 

T. R. Addis 

June 1982 ACM Transactions on Database Systems (TODS); Volume 7 issue 2 
Publisher: ACM Press 

p ii • . , Ul a crk .. DX Additional Information: full citation , abstract , references , citings, index 

Full text available: Tu pdf(2.50 MB) — — — — 

12=1 terms 

The combination of the Content Addressable File Store (CAFS®; CAFS is a registered 
trademark of International Computers Limited) and an extension of relational analysis is 
described. This combination allows a simple and compact implementation of a database 
query and update language (FIDL). The language has one of the important properties of a 
"natural" language interface by using a "world model" derived from the relational analysis. 
The interpreter (FLIN) takes f ... 




Keywords: content addressing 



22 Managin g C++ libraries 

J. M. Coggins, G. Bollella 
>^ June 1989 ACM SIGPLAN Notices, volume 24 issue 6 

Publisher: ACM Press 

Full text available: ^gj pdf (859.89 KB ) Additional Information: full citation , abstract , citings, index terms 

This paper describes a scheme we have used to manage a large library written in the C+ + 
language. The scheme imposes a directory structure, and represents dependency 
hierarchy in a globally accessible file we call the 'prelude' file. We also discuss the 
structure of the description files (makefiles) used with the UNIX options we have found to 
be useful in reducing the size of the library, and how to minimize recompilation time after 
trivial changes to the source code of the library. 




23 Parallel netCDF: A High-Performance Scientific I/O Interface 
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Dataset storage, exchange, and access play a critical role in scientific applications. For 
such purposes netCDF serves as a portable, efficient file format and programming 
interface, which is popular in numerous scientific application domains. However, the 
original interface does not provide an efficient mechanism for parallel data storage and 



http://portal.acm.org/results.cfm^ 10/3/2007 



Results (page 2): header files Page 2 of 6 

access. In this work, we present a new parallel interface for writing and reading netCDF 
datasets. This interface is derived with minimal changes from the ... 
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This paper introduces network interface data caching, a new technique to reduce local 
interconnect traffic on networking servers by caching frequently-requested content on a 
programmable network interface. The operating system on the host CPU determines 
which data to store in the cache and for which packets it should use data from the cache. 
To facilitate data reuse across multiple packets and connections, the cache only stores 
application-level response content (such as HTTP data), with applica ... 
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This paper identifies three major characteristics of large-scale computer programming 
projects. The design features of the Ada Language System which facilitate large-scale 
efforts are then described in terms of these characteristics. The Ada Language System is 
a programming support environment for the Ada Language. 

27 A lan g uage-based desi gn for po rtable data files 

C. Burch 

May 1989 ACM SIGPLAN Notices, Volume 24 issue 5 
Publisher: ACM Press 

Full text available: f£\ pdf(950.29 KB) Additional Information: full citation , abstract , index terms 





Currently data files to be accessed remotely from dissimilar systems must be transformed 
to the local language processors' file format and data representation; a process that has 
changed little since punch cards were the main form of portable data files. A standard is 
proposed for languages to use the data type information available to the runtime library 
to make these data transformations before the data is transferred to the file or the user's 
variables. By specifying one binary format for eac ... 
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At the heart of most computer systems is a file system. The file system contains user 
data, executable programs, configuration and authorization information, and (usually) the 
base executable version of the operating system itself. The ability to monitor file systems 
for unauthorized or unexpected changes gives system administrators valuable data for 
protecting and maintaining their systems. However, in environments of many networked 
heterogeneous platforms with different policies and softw ... 
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SynRGen, a synthetic file reference generator operating at the system call level, is 
capable of modeling a wide variety of usage environments. It achieves realism through 
trace-inspired micromodels and flexibility by combining these micromodels stochastically, 
A micromodel is a parameterized piece of code that captures the distinctive signature of 
an application. We have used SynRGen extensively for stress testing the Coda File 
System. We have also performed a controlled ex ... 
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Where are the 400x200 PNG images I worked on in March? This system offers the 
answer. 
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The NFS filesystem was designed as a work-group filesystem, making a central file store 
available to and shared between a number of client workstations. However, more recently 
NFS has grown in popularity in the server room, connecting large application servers with 
back-end file servers. In this environment, where high-speed access to data is critical, 
high capacity interconnects like gigabit Ethernet, Fibre Channel and Infiniband are to be 
expected. With RDMA technology we can fully utilize the ... 
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This paper describes a scalable architecture for streaming of JPEG2000 images, using 
Hypertext Transfer Protocol (HTTP). JPEG2000 is a new image compression standard. One 
of the goals of JPEG2000 is to support large images. For a large image, even the 
compressed image file size can be very big. Thus downloading the entire image at its full 
resolution can take a long time depending upon the user's connection speed. Thus we 
propose to use streaming of JPEG2000 images. We use Hypertext transfer pro ... 
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Commodity file systems trust disks to either work or fail completely, yet modern disks 
exhibit more complex failure modes. We suggest a new fail-partial failure model for disks, 
which incorporates realistic localized faults such as latent sector errors and block 
corruption. We then develop and apply a novel failure-policy fingerprinting framework, to 
investigate how commodity file systems react to a range of more realistic disk failures. 
We classify their failure policies in a new ... 

Keywords: IRON file systems, block corruption, disks, fail-partial failure model, fault 
tolerance, internal, latent sector errors, redundancy, reliability, storage 
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The AGF plotfile is a sequential file for storage and transportation of graphics information. 
It contains records describing graphics primitives (points, vectors, polylines, texts) and 
their attributes. The primitives may be two- or three-dimensional. Raster graphics records 
are included in the plotfile. The structure of the plotfile is described, the capabilities of an 
interpreter are outlined, and it is shown how the plotfile can be interfaced to the proposed 
SIGGRAPH-CORE graphics system. 
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Product-line architectures (PLAs) are an emerging paradigm for developing software 
families for distributed real-time and embedded (DRE) systems by customizing reusable 
artifacts, rather than hand-crafting software from scratch. To reduce the effort of 
developing software PLAs and product variants for DRE systems, developers are applying 
general-purpose -- ideally standard — middleware platforms whose reusable services and 
mechanisms support a range of application quality of service (QoS) requi ... 

Keywords: middleware, product lines, specializations 
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We have performed a study of the usage of the Windows NT File System through long- 
term kernel tracing. Our goal was to provide a new data point with respect to the 1985 
and 1991 trace-based File System studies, to investigate the usage details of the 
Windows NT file system architecture, and to study the overall statistical behavior of the 
usage data. In this paper we report on these issues through a detailed comparison with 
the older traces, through details on the operational characteristics and ... 
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The C++ package ADOL-C described here facilitates the evaluation of first and higher 
derivatives of vector functions that are defined by computer programs written in C or 
C+ + . The resulting derivative evaluation routines may be called from C/C++, Fortran, or 
any other language that can be linked with C. The numerical values of derivative vectors 
are obtained free of truncation errors at a small multiple of the run-time and randomly 
, accessed memory of the given function evaluation program. D ... 

Keywords: Hessians, Taylor coefficients, automatic differentiation, chain rule, forward 
mode, gradients, overloading, reverse mode 
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This paper is a survey of several storage formats used for computer generated or sampled 
images, both for purposes of archival storage and transmission (transfer from one 
location or platform to another). Various methodologies for the compression of such 
images are presented and discussed, Image storage standards and some of the more 
common commercial image storage techniques are presented in terms of the underlying 
compression algorithms they are based upon and the general internal data structu ... 

40 Kernel Korner: The ELF Ob j ect File Format: Introduction 

Eric Youngdale 
April 1995 Linux Journal 

Publisher: Specialized Systems Consultants, Inc. 

Full text available: p] html(18.79 KB ) Additional Information: full citatio n, index terms 





http://portal. acm.org/results. cfm?queiy=header%20files&querydisp=header%20files&start : =2 1 &slide=l 1 0/3/2007 



Results (page 2): header files Page 6 of 6 

Results 21 - 40 of 200 Result page: previous 12345678910 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2007 ACM, Inc. 

Terms of Usage Privacy Policy Codeof Ethics ContactUs 



Useful downloads: [£j Adobe Acr obat \£ QuickTime mm Windows Medi a Player ^> Real Pla yer 




http://portal.acm.org/resultsxfm?query=header%20files&querydisp=h 10/3/2007 



